#include <iostream>

using namespace std;

const int N = 1e6 + 10;

int main()
{

    return 0;
}